On Pattern Expression Languages
نویسندگان
چکیده
In this paper we show that the family of pattern expression languages is closed under the intersection with regular languages. Since this family is not closed under complement but is closed under reverse, a natural question arises, that is, whether particular languages such as those containing words of type ww are pattern expression languages or not. We give a proof for a negative answer to this question, and we provide several examples of languages which can not be specified by pattern expressions.
منابع مشابه
Local gradient pattern - A novel feature representation for facial expression recognition
Many researchers adopt Local Binary Pattern for pattern analysis. However, the long histogram created by Local Binary Pattern is not suitable for large-scale facial database. This paper presents a simple facial pattern descriptor for facial expression recognition. Local pattern is computed based on local gradient flow from one side to another side through the center pixel in a 3x3 pixels region...
متن کاملImplementing S-Expression Based Extended Languages in Lisp
Many extended, C-like languages can be implemented by translating them into C. This paper proposes an extension scheme for SC languages (extended/plain C languages with an S-expression based syntax). The extensions are implemented by transformation rules over S-expressions, that is, Lisp functions with pattern-matching on S-expressions. Thus, many flexible extensions to C can be implemented at ...
متن کاملMigemo: Incremental Search Method for Languages with Many Character Faces
We introduce a new incremental search method called Migemo for languages with many character faces. Migemo performs the incremental search by dynamically expanding the input pattern into a compact regular expression which represents all the possible words that match the input pattern. We show that Migemo is useful not only for searching texts in Japanese and other East Asian languages, but also...
متن کاملExpression pattern analysis of TomPRO2 and LaPA1 genes in tomato under in vitro salt stress by Semi-quantitative RT-PCR
The expression pattern of TomPRO2 and LaPA1 genes in two tomato (Lycopersicon esculentum) cultivars named as Isfahani and Shirazi under in vitro salt stress were investigated. Four to six weeks old in vitro grown seedlings were transferred on MS medium containing 0, 80 and 160 mM NaCl and untreated plants were used as control. RNA was extracted from root and leaf and then cDNA was synthesized. ...
متن کاملEstrogen receptor gene 1 expression in caprine and its effect on fertility
The present study was undertaken to analyze the expression pattern of estrogen receptor 1 gene (ESR1) in Barbari bucks (fertile and non-fertile) identified on the basis of seminal quality traits and fertility trials. RNA was extracted from the spleen by Trizol method. The expression pattern of ESR1 gene was analyzed using real time polymerase chain reaction (RT-PCR). The expression pattern of E...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006